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Abstract 

^- 
, ^ ' For an upper semi-continuous set-valued mapping from one topological space to another and for a 

lower semi-continuous function defined on the product of these spaces, Berge's theorem states lower 
\^ , semi-continuity of the minimum of this function taken over the image sets. It assumes that the image 

sets are compact. For Hausdorff topological spaces, this paper extends Berge's theorem to set-valued 
^' ' mappings with possible noncompact image sets and studies relevant properties of minima. 

^ '• 1 Introduction 



2 ■ 

Let X and Y be Hausdorff topological spaces, w:XxY^M = MU {±00} and $ : X ^ 2^ \ {0}. For 
j; G X define 
^' v{x) := inf u{x,y). (1.1) 



ye^i'x) 



'sj" ' For Hausdorff topological spaces, the well-known Berge's Theorem (cf. Berge ||T] Theorem 2, p. 116]) has 

the following formulation. 

cn . Berge's Theorem (Hu and Papageorgiou lH Proposition 3.3, p. 83]). If u : H x Y ^ W is a lower 

pg . semi-continuous function and $ : X — > 2 \ {0} is a compact-valued upper semi-continuous set-valued 

mapping, then the function u : X — t- R /i' lower semi-continuous. 

Luque-Vasquez and Hernandez-Lerma ||7] provide an example of a continuous $ with possible noncom- 
/\ . pact sets $(x) and of a lower semi-continuous function u{x,y) being inf-compact in y, when v{x) is not 

C^ . lower semi-continuous. In this paper, we extend Berge's theorem to possibly noncompact sets <l'(x), x G X. 

Let Grzi^) = {{x,y) G Z x Y : y € ^{x)}, where Z C X. For a topological space U, we denote by 

]IC(U) the family of all nonempty compact subsets of U. 

Definition 1.1. A function n : X x Y — > R /^ called K-inf-compact on Grx(^), if for every K € IK(X) this 
function is inf-compact on Gik{^)- 

The following theorem is the main result of this paper. 

Theorem 1.2. If the function u : X x Y ^^ M /^ M.-inf-compact on Grx(*l'), then the function f : X — )• M /^ 
lower semi-continuous. 
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2 Properties of K-inf-compact Functions and Proof of Theorem [L2 



For an M-valued function /, defined on a nonempty subset [/ of a topological space U, consider the level 
sets 

Vf{X;U) = {yeU : f{y)<X}, A G M. (2.1) 

We recall that a function / is lower semi-continuous on U if all the level sets 'Df{X; U) are closed, and a 
function / is inf-compact on U if all these sets are compact. 

For an upper semi-continuous set-valued mapping <l> : X — > A'(Y), the set Grx(<&) is closed; Berge |[T1 
Theorem 6, p. 1 12]. Therefore, for such $, if a function u{-, •) is lower semi-continuous on X x Y, then it is 
lower semi-continuous on Grx(<^). Thus, Lemma lZTT i) implies that Theorem |1.2| is a natural generalization 
of Berge 's Theorem; see also Remark |2!4] and Lemma [23] 

Lemma 2.1. The following statements hold: 

(i) ifu : X X Y — )■ M w lower semi-continuous on Grx(^) and $ : X — )• K(Y) is upper semi-continuous, 
then the function u(-, •) is K.- inf-compact on Grx($); 

(ii) ifu : X X Y — 7- M « inf-compact on Grx($), then the function u(-, •) is "K-inf-compact on Gt-%,{^)- 

Proof, (i) Let n : X x Y ^- M be lower semi-continuous on Grx(^) and $ : X — )• K(Y) be upper 
semi-continuous. For K G K(X) and A G M, the level set V^i..\{X\Gik{^)) is compact. Indeed, since 
K is a compact set and the set-valued mapping <1> : X ^ K{Y) is upper semi-continuous, then Berge |[T] 
Theorem 3 on p. 110] implies that the image <^{K) is also compact. Thus, K x ^{K) is a compact subset 
of X x Y. In virtue of lower semi-continuity of n(-, •) on Grx('^), the level set 'D^(^.^.^{X; Grx(^)) is closed. 
Therefore the level set P„(.,.)(A; Gr/<($)) = {K x ^{K)) n V^i^.^.){X; Grx($)) is compact. 

(ii) Let n(-, •) be an inf-compact function on Grx(<l>), K G ]IC(X), and A G M. Since i^ x Y is 
a closed subset of X x Y and the set D^^. .)(A; Grx(<l')) is compact, the level set D^^. .)(A; Gtk{^)) = 
{K •KY)n I^„(.,.)(A; Grx(<5)) is compact. D 

Lemma 2.2. If u{-, •) is K-inf-compact function on Grx(*^), then for every x G X the function u{x, •) is 
inf-compact on <l>(x). 

Proof. For an arbitrary A G M and an arbitrary fixed a; G X, consider the set 

P,(,,.)(A; $(x)) = {ye $(x) : u{x, y) < X} = P„(.,.)(A; Gr|,}($)). 

K-inf-compactness of u{-, •) on Grx(<&) implies, that this set is compact. D 

Lemma 2.3. A K-inf-compact function n(-, •) on Grx($) is lower semi-continuous on Grx(*^). 

Proof. Let A G M. We need to show that the level set !'„(..) (A; Grx($)) is closed. If this is not true, 
according to Hu and Papageorgiou 10 Proposition A.l. 24(b), p. 893], there exists a net {xa,ya) -^ i^iU) 
in X X Y with {xa,ya) € P„(.^.)(A; Grx($)) for any a, such that {x,y) ^ P„(.^.)(A; Grx(<l>)). On the 
other hand, the set K = {Ua{xa}) U {x} is compact. Thus, by K-inf-compactness of u{-, •) on Grx(<&), 
the level set P^(..) (A; Gr /<(<!>)) is compact too. As {{xa,ya)}a Q ^«(-,)(A; Grx($)), then {x,y) G 
Pu(. .)(A; Gr/f ($)). This is a contradiction. Therefore, u{-, •) is lower semi-continuous on Grx(<&)- □ 



Remark 2.4. Lower semi-continuity ofu{-, ■) on Grx(<J'), inf-compactness of the function u{x, •) on ^(x) 
for every x G X, and continuity of ^ : X — )■ 2 \ {0} Jo not imply lower semi-continuity ofv{-); Luque- 
Vasques and Herndndez-Lerma /T!/. "K-inf-compactness ofu{-,-) on Grx(^) is an assumption that is close 
to the mentioned conditions, and it guaranties the lower semi-continuity of v{-). As follows from Feinberg 
and Lewis S^} Proposition 3.1], where Polish X and Y are considered, ifu{-, •) is inf-compact on Grx('5), 
then v{-) is inf-compact. 

The following lemma provides a useful criterium for K-inf-compactness of n(-, •) on Grx(^), when the 
spaces X and Y are metrizable. In this form the IK-inf-compactness assumption is introduced in Feinberg, 
Kasyanov and Zadoianchuk lH as Assumption (W*)(ii). 

Lemma 2.5. Let X and Y be metrizable spaces. Then n(-, •) is ^-inf-compact on Grx(*&) if and only if the 
following two conditions hold: 

(i) u{-, •) is lower semi -continuous on Grx($); 

(ii) if a sequence {xn}n=i,2,... with values in X converges and its limit x belongs to X then any sequence 
{yn}n=i,2,... with Hn € <&(x„), n = 1, 2, . . . , satisfying the condition that the sequence {u{xn, Vn)}n=i,2,... 
is bounded above, has a limit point y € <^(x). 

Proof. Let u{-, ■) be K-inf-compact on Grx(<I'). Then, by Lemma 1231 u{-, •) is lower semi-continuous 
on Grx('l>). Thus (i) holds. Consider a convergent sequence {xn}n=i,2,... with values in X, such that 
its limit x belongs to X. Moreover, let a sequence {2/n}n=i,2,... with y„ € *^(x„), n = 1,2,..., satisfy 
the condition that the sequence {ti(x„, yn)}n=i,2,... is bounded above by some A € M. Then the set K = 
(Un>i{a;„})U{x} is compact. Since u{-, •) is inf-compact on Gvk{^), then the sequence {(x^, yn)}n=i,2,... 
belongs to the compact set V^iAX; Gri^(<^)). Therefore this sequence has a limit point y € <I>(x). Thus 
(ii) holds. 

Let (i) and (ii) hold. Fix K G ]K(X) and A G M. The level set P„(.^.)(A; Gri^($)) is compact. In- 
deed let {{xn,yn)}n>i Q ^u(-,) l'^; Gri^(<I>)). Sincc K is a compact set, the sequence {xn}n=i,2,... has 
a subsequence {xn^}k=i,2,... that converges to its limit point x G X. By condition (ii), {ynh}k=i,2,... 
has a limit point y G <&(x), that is (x,y) G Grx(<I>) is a limit point for the sequence {(x„,y„)}„>i C 
Pu(. .)(A; Gvk{^))- Lower semi-continuity of u{-, •) on Grx(<^) implies the inequality u(x, y) < A. Thus 
(x, y) G P„(. .)(A; Gr/^($)), and the level set D„(. .•)(A; Gri^(<l>)) is compact. D 

Proof of Theorem [772] Let i;(-) be not lower semi-continuous. Then the set P.^/) (A; X) = {x G X : v{x) < 
A} is not closed for some A G M. According to Hu and Papageorgiou [S] Proposition A. 1.24(b), p. 893], there 
exists a net x^ — > x in X with x^ G l^v(-) i^'i ^) for ^^y "^^ such that x ^ l-'vl-) i^'-, ^)- On the other hand, for 
any a there exists ya G <&(xq) such that v{xa) = u{xa,ya)- Consider a compact set K = (Ua{xa}) U {x}. 
In virtue of K-inf-compactness of n(-, •) on Grx(<^), the level set Pu(. .)(A; Gr/^($)) is compact. Moreover, 
{{xa,ya)} Q P„(.,.)(A;Gr/^($)) for any a. Thus, (x,y) G P„(.^.)(A; Grft:($)) for some y G $(x) and, 
therefore, x G !?„(.) (A; X). This is a contradiction. D 



3 Additional Properties of Minima 

Throughout this section L(K) denotes the class of all lower semi-continuous functions (/? : X — ;■ M with 
doraip := {x G X : ip{x) / 00} 7^ 0. For a topological space U, let B{U) be a Borel o"-field on U, that 
is, the (7-field generated by all open sets of the space U. For a set £^ C U, we denote by 13{E) the cr-field 
whose elements are intersections of E with elements of S(U). Observe that £^ is a topological space with 
induced topology from U, and B{E) is its Borel cr-field. 

Theorem 3.1. If a function u{-, ■) is 'K.-inf-compact on Grx(*^), then the infimum in di-il ) can be replaced 
with the minimum, and the nonempty sets ^*{x), x S X, defined as 

$*(x) = {a € $(x) : v{x) = u{x, a)} , (3.1) 

satisfy the following properties: 

(a) the graph Grx($*) = {(x, y) : x € X, y € $*(x)} is a Borel subset of ^ x Y; 

(b) ifv{x) = +00, then <I>*(x) = $(x), and, ifv{x) < +00, then $*(x) is compact. 

Proof. K-inf-compactness of u{-, •) on Grx(<^) implies that infimum in (11.11 ) can be replaced with the 
minimum. This follows from Lemmas [2.21 12.31 and the classical extreme value theorem. 

Consider the nonempty sets <l>*(x), x € X, defined in ( 13.11 ). The graph Grx(<l>*) is a Borel subset 
of X X Y, because Grx(<l'*) = {{x,y) : v{x) = u{x,y)}, and the functions u{-,-) and v{-) are lower 
semi-continuous on Grx($) and X respectively (Theorem 1 1.21 i. and therefore they are Borel. 

We remark that, if v{x) = +00, then <I>*(x) = $(x). If v{x) < +cx3, then Lemma |2!2] implies that the 
set $*(x) is compact. Indeed, fix any x G X^, := {x G X : v{x) < +cxd} and set A = v{x). Then the set 
<I>*(x) = {y £ <l>(x) : u{x, y) < X} = Pu(^ .)(A) is compact, because u{x, •) is inf-compact on $(x). D 

Corollary 3.2. (cf Feinberg and Lewis /[2] Proposition 3.1]) If a function u : X x Y — t- M /^ inf-compact 
on Grx(^), then the function t; : X — >• M w inf-compact and the conclusions of Theorem \3. l\ hold. 

Proof. The conclusions of Theorem 13.11 directly follow from Lemma 12.11 11) and Theorems 11.21 13.11 The 
function v{-) is inf-compact, since any level set I?^{.) (A; X) is compact as the projection of the compact set 

P„(.^.) (A; Grx($)) on X, A G M. D 

Let F = {(/>: X ^- Y : (pi^ Borel and 4){x) G $(x) for all x G X}. A mapping </> G F, is called a 
selector (or a measurable selector). 

Theorem 3.3. Let X and Y be Borel subsets of Polish (complete separable metric) spaces and u{-,-) be 
"K-inf-compact on Grx(*&). Then there exists a selector / G F such that 

v{x) = u{x, f{x)), X G X. (3.2) 

Proof. Let us prove the existence of / G F satisfying (13.21 ). Since the function t;(-) is lower semi-continuous 
(Theorem I I.2I 1. it is Borel and the sets Xqo := {x G X : v{x) = +00} and X^, = X \ Xqo are Borel. 
Therefore, the Grx^ (<!>*) is the Borel subset of Grx(<&*) \ (Xqo x Y). Since the nonempty sets <I>*(x) are 



compact for all x € X^, the Arsenin-Kunugui Theorem (cf. Kechris [6l p. 297]) implies the existence of a 
Borel selector /i : X^^ ^ Y such that /i(x) G ^*{x) for all x € Xy. Consider any Borel mapping /2 from 
X to Y satisfying f2{x) G $(x) for all x € X and set 

„, N 1 /i(^)> if 2; GX^, 
fix) = < 

\^f2{x), ifxGXoo- 

Then/ € Fand/(x) G $*(x) for all xGX. D 

4 Continuity of Minima 

For a set U, denote by S{U) the family of all nonempty subsets of U. A set-valued mapping F : X — )• S(Y) 
is upper semi- continuous at x G X if, for any neighborhood Q of the set F{x), there is a neighborhood of 
X, say 0{x), such that -F(y) C Q for all y G 0{x); a set-valued mapping F : X ^> S(Y) is /ower ^eni/- 
continuous at x G X if, for any neighborhood Q of the set F{x), there is a neighborhood of x, say ©(x), 
such that if y G 0{x), then -F(2/) fl t/ ^ 0; see e.g., Berge H] p. 109] or Zgurovsky et al. fE Chapter 1, 
p. 7]. A set- valued mapping is called upper (lower) semi-continuous, if it is upper (lower) semi-continuous 
at all X G X. 

Throughout this section we assume that u{-,-) is a real function, that is li : X x Y — )• M. 

Theorem 4.1. If u{-, •) is a M.-inf-compact, continuous function on Grx(<&) and <I> : X — t- S(Y) is lower 
semi-continuous, then the function v{-), defined in di.il) . /i' continuous on X a?i(i ?/je solution multifunction 
^* : % —^ ]K(Y) /zai a closed graph. If, moreover, ^ is upper semi-continuous, then <I>* is upper semi- 
continuous. 

Proof. By Theorem 11.21 the function v{-), defined in (11.11 ). belongs to L{X). Moreover, v{x) < +00 and, 
according to Theorem 13. II <^*(x) G ]K(Y) for all x G X. Lower semi-continuity of $ : X ^- S(Y), upper 
semi-continuity of n(-, •) on Grx($), and Hu and Papageorgiou |J5l Proposition 3.1, p. 82] imply that v{-) is 
upper semi-continuous on X. Thus, the value function v{-) is continuous on X. Since u(-, •) is a continuous 
function on Grx($) and v{-) is a continuous function on X, the set Grx(<&*) = {{x,y) G Grx(<l>) : 
u{x, y) — v{x) < 0} is closed. According to Theorem 13. II <l>*(x) G IC(Y) for all x G X. 

Now we additionally assume that <l> is upper semi-continuous. Since $*(x) = <^*(x) n <l>(x), x G X, 
from Berge |[T] Theorem 7, p. 1 12], $* is upper semi-continuous. D 

Theorem 14 . 1 1 states that upper semi-continuity of the set-valued mapping <I>* is a necessary condition for 
upper semi-continuity of v. According to Luque-Vasques and Hernandez-Lerma |]7] Theorem 2] (see also 
Hemandez-Lerma and Runggaldier H Lemma 3.2(f)]), for metric spaces X and Y, the function v{-) is lower 
semi-continuous, if the set-valued mapping $* : X ^ S(Y) is lower semi-continuous, u{-, •) is inf-compact 
in variable y and lower semi-continuous. The following examples show that lower semi-continuity of the 
mapping <l>* is not necessary for lower semi-continuity of u (•). 

Example 4.2. The function v{-) is continuous; the real function n(-, •) is K-inf-compact on Grx($) and 
continuous on X x Y, but it is not inf-compact on Grx($); the set-valued mapping <l> : X — > §(Y) is 



continuous; the set- valued mapping $* : X ^- K(Y) is not lower semi-continuous. Let X = [0, +co), 
Y = R, $(x) = (-00,3;], u{x,y) = \mm{x,y + 1}\, x G X, y G Y. Then 

*. X f [-1,01, x = 0, 
^*(x) = <^ ^ ' ^' and v(x) =0. 

[ {-1}, x>0, 

Therefore, $* : X — )■ K(K) is not lower semi-continuous. The function u{-,-) is not inf-compact on 
Grx(^), since (x, -1) G !'„(., .)(0; Grx(^)) for each x > 0. 

The following example is similar to Example |4.2[ but the function u is inf-compact on Grx(^). 

Example 4.3. The function f (•) is continuous and inf-compact on X; the real function «(-,•) is inf-compact 

on Grx(<&) and continuous on X x Y; the set-valued mapping <l> : X — )• S(Y) is continuous; the set-valued 
mapping ^* : X ^ 1C(Y) is not lower semi-continuous. Let X = [0,+oo), Y = M, ^{x) = (-00, x], 
u{x,y) = I min{x, y + 1}| + x, x G X, y G Y. Then 

$*(x) = I f'-^'^^' ''"°' and v(x) = x. 
[ {-!}, x>0, 

Therefore, $* : X ^> K(X) is not lower semi-continuous. 

The following example shows that continuity properties of <&* may not hold either under the assumptions 
of Theorem [L2] or under the stronger assumptions of Berge's theorem. 

Example 4.4. The function v{-) is inf-compact on X; the real function n(-, •) is inf-compact on Grx($), 
but it is not upper semi-continuous on Grx($); the set-valued mapping <I> : X — > ]K(Y) is continuous; 
the set-valued mapping <l>* : X — > 1C(Y) is neither lower semi-continuous nor upper semi-continuous, and 

Grx($*) is not closed. Let X = [0, 1], Y = [-1, 1], $(x) = Y, 



u{x,y) 



0, x = and yG[-l,0], 
y, x = and yG(0, 1], 
l-y, xG(0,l] and yG[-l,0], 

1, xG(0, 1] and yG(0,l]. 



Then 



^., . J [-1,0], x = 0, j 0, x = 0, 

$ (x) = < and vix) = < 

\ [0,1], XG(0,1], \ 1, XG(0,1]. 

Therefore, <l>* : X — )• ]K(X) is neither lower semi-continuous nor upper semi-continuous, and Grx('l>*) is 
not closed. 
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